Metric-Entropy Pairs on Lattices

نویسنده

  • Dan A. Simovici
چکیده

We introduce the notion of ∧and ∨-pairs of functions on lattices as an abstraction of the notions of metric and its related entropy for probability distributions. This approach allows us to highlight the relationships that exist between various properties of metrics and entropies and opens the possibility of extending these concepts to other algebraic structures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entropy of a semigroup of maps from a set-valued view

In this paper, we introduce a new entropy-like invariant, named Hausdorff metric entropy, for finitely generated semigroups acting on compact metric spaces from a set-valued view and study its properties. We establish the relation between Hausdorff metric entropy and topological entropy of a semigroup defined by Bis. Some examples with positive or zero Hausdorff metric entropy are given. Moreov...

متن کامل

Completeness results for metrized rings and lattices

The Boolean ring $B$ of measurable subsets of the unit interval, modulo sets of measure zero, has proper radical ideals (for example, ${0})$ that are closed under the natural metric, but has no prime ideal closed under that metric; hence closed radical ideals are not, in general, intersections of closed prime ideals. Moreover, $B$ is known to be complete in its metric. Togethe...

متن کامل

EFFECT OF THE NEXT-NEAREST NEIGHBOR INTERACTION ON THE ORDER-DISORDER PHASE TRANSITION

In this work, one and two-dimensional lattices are studied theoretically by a statistical mechanical approach. The nearest and next-nearest neighbor interactions are both taken into account, and the approximate thermodynamic properties of the lattices are calculated. The results of our calculations show that: (1) even though the next-nearest neighbor interaction may have an insignificant ef...

متن کامل

Minimal entropy rigidity for lattices in products of rank one symmetric spaces

where B(x,R) is the ball of radius R around a fixed point x in the universal cover X. (For noncompact M , see Section 6.2.) The number h(g) is independent of the choice of x, and equals the topological entropy of the geodesic flow on (M, g) when the curvature K(g) satisfies K(g) ≤ 0 (see [Ma]). Note that while the volume Vol(M, g) is not invariant under scaling the metric g, the normalized entropy

متن کامل

On uniform canonical bases in Lp lattices and other metric structures

We discuss the notion of uniform canonical bases, both in an abstract manner and specifically for the theory of atomless Lp lattices. We also discuss the connection between the de nability of the set of uniform canonical bases and the existence of the theory of beautiful pairs (i.e., with the nite cover property), and prove in particular that the set of uniform canonical bases is de nable in al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. UCS

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2007